Storage system, method, and apparatus for fast io on pcie devices

ABSTRACT

Embodiments of systems and methods for fast input/output (IO) on PCIE devices are described. Such methods include receiving an IO request from a user or application, the IO request comprising instructions for communicating data with a host system, the host system comprising a processing device and a memory device, analyzing information from the IO request in an IO block analyzer to select one of a plurality of communication paths for communicating the data with the host system, defining a routing instruction in a transfer routing information transmitter in response to the selected communication path, communicating the routing instruction in a Transaction Layer Packet (TLP) to an integrated IO (IIO) module of the host system routing the data from the peripheral device to either the processing device or the memory device according to the routing instruction with a data transfer router.

RELATED APPLICATION DATA

This application is a continuation of U.S. patent application Ser. No. 16/986,240, filed Aug. 5, 2020, which is a continuation of U.S. patent application Ser. No. 15/227,961 filed Aug. 4, 2016, now U.S. Pat. No. 10,762,030, issued on Sep. 1, 2020, which claims the priority benefit under 35 U.S.C. § 119(e) of U.S. Provisional Patent Application Ser. No. 62/341,604, filed May 25, 2016, all of which are hereby incorporated by reference.

FIELD

This disclosure relates generally to data handling systems, and more specifically, to storage systems, methods, and apparatuses for fast input/output (IO) on PCIE devices.

BACKGROUND

Data handling systems, such as computer systems, generally include a host system with several core components, including a central processing unit (CPU), a memory device, IO devices, and a device interconnect or root complex for transferring information between components of the host system. One interconnect protocol is PCIe, which defines modes of data transfer between host system components.

Direct memory access (DMA), direct cache access (DCA), and data direct I/O (DDIO) are existing techniques to transfer data between host systems (memory or caches) and IO devices. DMA transfers data between IO devices and host system memory. DDIO transfers data between IO devices and the last level cache (LLC) of a host CPU. DCA transfers data between IO devices and host system memory similar to DMA, but after the data transfer is complete, DCA prefetches the data to the CPU caches from memory.

Host systems often include multiple data handling ports, each of which may be configured to transfer data by one of DMA, DCA or DDIO protocols. Such ports are referred to herein as “multi-ports.” A common system may have some multi-ports configured for DMA, some multi-ports configured for DDIO, and possibly some multi-ports configured for DCA. Existing systems send an IO request to devices using one of these techniques (DMA, DCA, or DDIO). However, there are currently no methods to combine functional aspects of DMA, DCA, § or DDIO protocols, or to dynamically switch between protocols for reduced latency or improved throughput, depending on the applications IO request.

SUMMARY

Embodiments of storage systems, methods, and apparatuses for fast IO on PCIE devices are described. In an embodiment, a method may include receiving an IO request from a user or application, the IO request comprising instructions for communicating data with a host system, the host system comprising a processing device and a memory device. The method may also include analyzing information from the IO request in an IO block analyzer to select one of a plurality of communication paths for communicating the data with the host system. Additionally, the method may include defining a routing instruction in a transfer routing information transmitter in response to the selected communication path. Also, the method may include communicating the routing instruction in a Transaction Layer Packet (TLP) to an integrated IO (IIO) module of the host system. The method may additionally include routing the data from the peripheral device to either the processing device or the memory device according to the routing instruction with a data transfer router.

An embodiment of a system includes a peripheral device comprising an IO manager configured to: receive an IO request, the IO request comprising instructions for communicating data with a host system, the host system comprising a processing device and a memory device, analyze information from the IO request to select one of a plurality of communication paths for communicating the data with the host system, define a routing instruction in response to the selected communication path. The system may also include a data transfer device coupled to the peripheral device, and configured to communicate the routing instruction in a TLP to an IIO module of the host system.

An apparatus may include a data transfer device coupled to a peripheral device, and configured to communicate a routing instruction in a TLP to an IIO module of a host system. In such an embodiment, the routing instruction may include selection of one of a plurality of communication paths for communicating the data with the host system, the selection being determined in response to instructions included in an IO request.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention(s) is/are illustrated by way of example and is/are not limited by the accompanying figures, in which like references indicate similar elements. Elements in the figures are illustrated for simplicity and clarity, and have not necessarily been drawn to scale.

FIG. 1 is a schematic block diagram illustrating an embodiment of a system for fast IO on PCIe devices.

FIG. 2 is a schematic block diagram illustrating an embodiment of a system for fast IO on PCIe devices.

FIG. 3 is a schematic flowchart diagram illustrating an embodiment of a method for fast IO on PCIe devices.

FIG. 4A is a logical diagram illustrating an embodiment of fast IO on PCIe devices.

FIG. 4B is a logical diagram illustrating DMA IO on PCIe devices.

FIG. 4C is a logical diagram illustrating DDIO on PCIe devices.

FIG. 4D is a logical diagram illustrating DCA IO on PCIe devices.

FIG. 5 is a logical diagram illustrating an embodiment of a system specially configured for fast IO on PCIe devices.

FIG. 6 is a schematic flowchart diagram illustrating an embodiment of a method for fast IO on PCIe devices.

FIG. 7 is a schematic flowchart diagram illustrating an embodiment of a method for fast IO on PCIe devices.

FIG. 8 is a schematic flowchart diagram illustrating an embodiment of a method for fast IO on PCIe devices.

FIG. 9 is a logical diagram illustrating one embodiment of a transaction layer packet (TLP).

FIG. 10 is a block diagram of a computing system specially configured according to the present embodiments.

DETAILED DESCRIPTION

Embodiments of systems and methods are disclosed for fast IO on PCIe devices. In an embodiment, a PCIe device may include multiple consistent IO ports for redundancy, performance, and QoS. Additionally, the PCIe device may include a set of routing scratch pads and a packet builder. The set of routing scratch pads may be used to store routing information for each port. The packet builder may dynamically build PCIe TLPs that include routing information set in the routing scratch pad.

The present embodiments also provide an IO manager, which may be defined by system software or firmware, and that may include a transfer routing decision maker comprising an IO block analyzer and a routing information sender. The IO block analyzer may generate routing information based on data characteristics. The routing information sender may send the information to the routing scratch pad in the PCIe device via memory mapped IO (MMIO). Additionally, the PCIe device may inform the CPU to set the routing control registers using routing information dynamically.

Further disclosed herein is an integrated input/output (IIO) module that may include a routing demultiplexer to change the data paths dynamically between memory and cache, based on the routing information, and methods that control the IO flow among device, memory, and cache.

FIG. 1 is a schematic block diagram illustrating an embodiment of a system 100 for fast IO on PCIe devices. In an embodiment, the system 100 includes a host system 102, and optionally, one or more peripheral endpoints 114. A host system 102 may be, for example, a data handling device, such as a computer. A peripheral endpoint may be a peripheral device configured to communicate with the host system 102 over a PCIe, or similar data bus. Examples may include PCIe extension devices, data storage devices, server blades, etc.

In an embodiment, the host system 102 may include a root complex 104 which forms a data communication fabric for communicating data between the CPU 106, the memory 108 and one or more internal endpoints 112 or external endpoints 114 coupled to the root complex 104 via a physical interface 110. The root complex 104 may operate according to a data communication protocol, such as PCIe. In an embodiment, the root complex 104 and/or the physical interface 110 may include a plurality of data communication ports as illustrated in FIG. 4 . The various endpoints 112, 114 may communicate data with the CPU 106 and/or the memory 108 via the root complex 104.

FIG. 2 is a schematic block diagram illustrating another embodiment of a system 200. In an embodiment, the CPU 106 may include a plurality of CPU cores 202. System 200 may similarly include a root complex 104 for communicating the data between the CPU cores 202, the memory 108, and the one or more endpoints. The term “endpoints” may include the internal endpoints 112 and the external endpoints 114 illustrated in FIG. 1 . Examples of endpoints may include a Graphics Processing Unit 204, one or more network interfaces 206, a disk controller 208, and other PCIe endpoints 210 a. Additionally, the system 200 may include a PCI switch/PCIe bridge to PCI/PCI-x 212. In some alternative embodiments, the PCI switch may be separate from the PCIe bridge. The PCI switch may provide switched communication to a plurality of PCIe endpoints 210 b-c. The PCIe bridge may provide connectivity to legacy endpoints 214 operating according to a legacy PCI or PCI-x protocol.

FIG. 3 is a schematic flowchart diagram illustrating an embodiment of a method 300 for fast IO on PCIe devices. In an embodiment, the method 300 includes receiving an IO request from a user or application, where the IO request includes instructions for communicating data with a host system 102 that has a processing device, such as CPU 106, and a memory device 108, as shown at block 302. At block 304, the method 300 may include analyzing information from the IO request to select one of a plurality of communication paths for communicating the data with the host system. The method 300 may also include defining a routing instruction in response to the selected communication path, as shown at block 306. At block 308, the method 300 includes communicating the routing instruction in a TLP to an IIO module of the host system. The method 300 may also include routing the data from the peripheral device to either the processing device or the memory device according to the routing instruction, as shown at block 310.

One of ordinary skill will also recognize that the functional blocks of the method 300 illustrated in FIG. 3 may be implemented in one or more functional modules. As used herein, the term “module” refers to any combination of software, firmware and/or hardware configured to provide the functionality described herein in connection with a module. The software may be embodied as a software package, code and/or instruction set or instructions, and the term “hardware,” as used in any implementation described herein, may include, for example, singly or in any combination, hardwired circuitry, programmable circuitry, state machine circuitry, and/or firmware that stores instructions executed by programmable circuitry. The modules may, collectively or individually, be embodied as circuitry that forms part of a larger system, for example, but not limited to, an integrated circuit (IC), system on-chip (SoC) and so forth. Steps or elements of the methods described in FIG. 3 may be performed by one or more components of the systems of FIG. 5 described below, including the IO manager 502, the Fast IO PCIe Device 514 and the host system 102. For example, the IO manager 502 may receive the IO request as shown at block 302. Additionally, the IO manager 502 may analyze the information from the IO request at block 304. The fast IO PCIe device 514 may communicate the routing instruction in the TLP packet to the host system 102, as shown at block 308. The host system 102 may route the data as shown at block 310.

FIG. 4A is a logical diagram illustrating an embodiment of fast IO mode 402 on PCIe devices. In the fast IO mode 402, a software application 404 may generate an IO request and communicate the request to an IO device 406. The IO device 406 may communicate the request to the host system 102. In such an embodiment, an integrated IO (IIO) module 410 may receive the request and determine whether to communicate the request with the memory controller 412 or with the last level cache (LLC) associated with the CPU core 202. If the request includes data characteristics that require urgent communication of the IO request, then the request may be sent to the LLC 414. If the IO request is not urgent, or if greater data throughput is required, then the IIO module 410 may send the IO request to the memory controller 412. In such an embodiment, the data from the IO request may be communicated with the memory 108. Thus, two possible data paths are created, and may be dynamically available for handling IO requests, based on the data characteristic.

As used herein, the term “data characteristic” may include an explicit tag, indicator, setting, field value, user input, or the like, which indicates a level of urgency of the IO request. Alternatively, a data characteristic may be an inherent property of the IO request, such as identification and/or classification of the software application 404 that sent the IO request, the status of the LLC 414, port availability, or the like.

FIG. 4B is a logical diagram illustrating DMA IO mode 416 on PCIe devices. In such an embodiment, the IO request is only communicated to the memory 108, because selected ports are configured for DMA IO handling. Conversely, FIG. 4C is a logical diagram illustrating DDIO on PCIe devices. In the DDIO mode 418, IO requests are communicated directly to the LLC 414, or other CPU cache. FIG. 4D is a logical diagram illustrating DCA IO mode 420 on PCIe devices. In the DCA mode 420, the IO requests are initially sent to the memory 108, but a prefetch operation is triggered and the IO request is then communicated to the LLC 414 for more rapid processing.

FIG. 5 is a logical diagram illustrating an embodiment of a system 500 specially configured for fast IO on PCIe devices. In an embodiment, an application sends an IO request to an IO manager 502. The IO request is then converted to a block 504 in the IO manager 502, in order to send the IO request to the IO devices through a DMA request generator 512 in the device driver. Additionally, block information may be forwarded to the IO block analyzer 508 in the transfer routing decision maker 506. The IO block analyzer 508 may classify the block 504 into one of two categories: transfers to cache and transfers to memory. In order to classify a block 504, the IO block analyzer 508 may employ various mechanisms such as user hints, the type of block 504, for example, whether the block is a user requested block or prefetch block, LLC status, user priority, and so on. In a further embodiment, these criteria may be combined for the classification. Once the block is classified by the IO block analyzer 508, the routing information is delivered to a transfer routing information transmitter 522 in the FastIO PCIe device 514 via a routing information sender 510. The term “FastIO PCIe device” refers to a PCIe device capable executing at least portions of the fast IO processes described herein, and in a specific embodiment is illustrated as item 514 in FIG. 5 . If, however, the routing information is the same to that of the previously transferred block, then the step of communicating the routing information may be skipped.

In an embodiment, the routing information is transferred before transfer of the DMA request from the DMA request generator 512 to the Rx/Tx DMA register 518 in the FastIO PCIe device 514. In one embodiment, a routing scratch pad 516 in the transfer routing information transmitter 522 may store the transfer routing information received from the routing information sender. When the FastIO PCIe device 514 builds a Transaction Layer Packet (TLP) 520, the transfer routing information may be embedded in the TLP and communicated to the IIO module 410.

In an embodiment, the IIO module 410 initializes a routing control register 528 in the data transfer router 526 using the routing information embedded in the TLP. The purpose of a TLP is to transfer DMA information such as memory address, size, and so on to the host system 102 for each DMA request. So, the DMA engine 524 sends data to IIO module 526 following TLP transfer. The data is transferred to the destination which is stored in the routing control register by the routing demultiplexer (demux) 530, which is controlled by the routing information from the TLP stored in the routing control register 528. The data may be communicated to either the LLC 414 or to the memory 108 via the memory controller 412.

FIG. 6 is a schematic flowchart diagram illustrating an embodiment of a method 600 for fast IO on PCIe devices. Aspects of the method 600 may be performed by one or more components of the IO Manager 502. In an embodiment, the method 600 includes receiving an IO request from a user application by the IO manager 502, as shown at block 602. At block 604, the IO block analyzer 508 may analyze the block to determine a required transfer mode. The IO block analyzer 508 may then set the mode to device to memory (D2M) or device to cache (D2C) mode, depending upon the data characteristic, as shown at block 606. At block 608 it is determined whether the new mode is equal to the currently set mode for the system. If so, then the DMA request is sent by the DMA request generator 512 at block 614. If not, the current mode is set to the new mode at block 610 and the device routing scratch pad 516 is updated by the routing information sender 510 at block 612, then the DMA request is sent by the DMA request generator 512 at block 614.

FIG. 7 is a schematic flowchart diagram illustrating an embodiment of a method 700 for fast IO on PCIe devices. Aspects of the method 700 may be performed by the FastIO PCIe device 514. In an embodiment, the method 700 includes receiving a DMA request 702 with a Rx/Tx DMA register 518. A DMA descriptor may be received by the Rx/Tx DMA register 518, and the transfer routing information transmitter 522 may retrieve the DMA descriptor at block 704. Additionally, the transfer routing information transmitter 522 may read the routing scratch pad 516 to check whether the mode of transfer is D2C or D2M at block 706. At block 708, the transfer routing information transmitter 522 may build a TLP that includes information about the transfer mode. At block 710, the transfer routing information transmitter 522 may send the TLP to the IIO module 526. The DMA engine 524 may then create the DMA and transmit it to the host system 102, as shown at block 712. If the DMA is complete at block 714, then the DMA request may be finished at block 716. If not, the DMA engine 524 may continue to create DMA data and transmit it to the host system 102 until the DMA is complete.

FIG. 8 is a schematic flowchart diagram illustrating an embodiment of a method 800 for fast IO on PCIe devices. Aspects of the method 800 may be performed by components of the host system 102, including the IIO module 526. In an embodiment, the method 800 may include receiving a TLP from the FastIO PCIe device 514 at block 802. At block 804, the method 800 may include setting the routing control register 528 to a value that indicates D2C routing, or to a value that indicates D2M routing. At block 806, the data transfer router 526 may receive the DMA packet from the FastIO PCIe device 514. If, at block 808, the routing control register 528 is set to D2C, then the DMA packet may be sent by the routing demux 530 to the caching agent in the LLC 414 as shown at block 810. If not, then the routing demux 530 may send the DMA packet to the memory controller 412, as shown at block 812. If the DMA is complete at block 814, then the DMA request may be finished at block 816. Otherwise the DMA packets may be repeatedly sent to either the cache agent in the LLC 414 or the memory controller 412 as defined by the routing control register 528 until the DMA is complete at block 814.

FIG. 9 illustrates an embodiment of a transfer layer packet (TLP) which may be modified for use according to the present embodiments. The TLP may include a reserve bit 902, in one embodiment. In such an embodiment, the reserve bit 902 may be assigned a value by the routing information transmitter 522 based on the routing information stored in the routing scratch pad 516. In an embodiment, a “0” bit value may indicate that the DMA is to be sent to the memory 108, and a “1” bit value may indicate that the DMA is to be sent to the LLC 414.

FIG. 10 is a block diagram of a computing system 1000 including the FastIO PCIe device 514 having the transfer routing information transmitter 522 of FIG. 5 . The computing system 1000 can include a clock 1004, a memory 108, such as random access memory (RAM), a user interface 1008, a modem 1010 such as a baseband chipset, a solid state drive/disk (SSD) 1014, and/or a processor, such as CPU 106, any or all of which may be electrically coupled to a system bus 1002. The computing system 1000 can include the FastIO PCIe device 514 having the transfer routing information transmitter 522 of FIG. 5 , which may also be electrically coupled to the system bus 1002. The space compaction engine 145 can include or otherwise interface with the clock 1004, the memory 108, the user interface 1008, the modem 1010, the solid state drive/disk (SSD) 1014, and/or the CPU 106.

The following discussion is intended to provide a brief, general description of a suitable machine or machines in which certain aspects of the inventive concept can be implemented. Typically, the machine or machines include a system bus to which is attached processors, memory, e.g., random access memory (RAM), read-only memory (ROM), or other state preserving medium, storage devices, a video interface, and input/output interface ports. The machine or machines can be controlled, at least in part, by input from conventional input devices, such as keyboards, mice, etc., as well as by directives received from another machine, interaction with a virtual reality (VR) environment, biometric feedback, or other input signal. As used herein, the term “machine” is intended to broadly encompass a single machine, a virtual machine, or a system of communicatively coupled machines, virtual machines, or devices operating together. Exemplary machines include computing devices such as personal computers, workstations, servers, portable computers, handheld devices, telephones, tablets, etc., as well as transportation devices, such as private or public transportation, e.g., automobiles, trains, cabs, etc.

The machine or machines can include embedded controllers, such as programmable or non-programmable logic devices or arrays, Application Specific Integrated Circuits (ASICs), embedded computers, smart cards, and the like. The machine or machines can utilize one or more connections to one or more remote machines, such as through a network interface, modem, or other communicative coupling. Machines can be interconnected by way of a physical and/or logical network, such as an intranet, the Internet, local area networks, wide area networks, etc. One skilled in the art will appreciate that network communication can utilize various wired and/or wireless short range or long range carriers and protocols, including radio frequency (RF), satellite, microwave, Institute of Electrical and Electronics Engineers (IEEE) 545.11, Bluetooth®, optical, infrared, cable, laser, etc.

Embodiments of the present inventive concept can be described by reference to or in conjunction with associated data including functions, procedures, data structures, application programs, etc. which when accessed by a machine results in the machine performing tasks or defining abstract data types or low-level hardware contexts. Associated data can be stored in, for example, the volatile and/or non-volatile memory, e.g., RAM, ROM, etc., or in other storage devices and their associated storage media, including hard-drives, floppy-disks, optical storage, tapes, flash memory, memory sticks, digital video disks, biological storage, etc. Associated data can be delivered over transmission environments, including the physical and/or logical network, in the form of packets, serial data, parallel data, propagated signals, etc., and can be used in a compressed or encrypted format. Associated data can be used in a distributed environment, and stored locally and/or remotely for machine access.

Having described and illustrated the principles of the inventive concept with reference to illustrated embodiments, it will be recognized that the illustrated embodiments can be modified in arrangement and detail without departing from such principles, and can be combined in any desired manner. And although the foregoing discussion has focused on particular embodiments, other configurations are contemplated. In particular, even though expressions such as “according to an embodiment of the inventive concept” or the like are used herein, these phrases are meant to generally reference embodiment possibilities, and are not intended to limit the inventive concept to particular embodiment configurations. As used herein, these terms can reference the same or different embodiments that are combinable into other embodiments.

Embodiments of the inventive concept may include a non-transitory machine-readable medium comprising instructions executable by one or more processors, the instructions comprising instructions to perform the elements of the inventive concepts as described herein.

The foregoing illustrative embodiments are not to be construed as limiting the inventive concept thereof. Although a few embodiments have been described, those skilled in the art will readily appreciate that many modifications are possible to those embodiments without materially departing from the novel teachings and advantages of the present disclosure. Accordingly, all such modifications are intended to be included within the scope of this inventive concept as defined in the claims. 

1. A method for data processing comprising: receiving a request, the request comprising instructions for communicating data between a device and a system, the system comprising a processing device and a memory device; determining, based on the request, a communication path for communicating the data with the system, wherein the communication path is selected from a first communication path for communicating the data from the device to the processing device and a second communication path for communicating the data from the device to the memory device; generating a routing instruction based on the communication path; associating the routing instruction with a packet; communicating the packet to the system; and routing the data from the device to one of the processing device and the memory device according to the routing instruction. 